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START 

RECEIVE A REQUEST FOR COMMUNICATION ^ 

I 

FIND A FIRST ROUTE BETWEEN THE SOURCE 

AND DESTINATION NODES SO THAT THE 3 ^ 
SUM OF ADMINSTRATIVE WEIGHTS OF THE 
LINKS ALONG THE FIRST ROUTE IS 
MINIMIZED 

AUGMENT THE NETWORK BY 
ESTABLISHING NEGATIVE WEIGHTS FOR . 

LINKS USED IN THE FIRST ROUTE AND >^ 
LIMITING THE PERMISSIBLE DIRECTIONS 
OF FLOW 



USING THE AUGMENTED NETWORK, FIND A 
SECOND ROUTE BETWEEN THE SOURCE 
AND DESTINATION NODES SO THAT THE -2- 3 ^ 
SUM OF ADMINISTRATIVE WEIGHTS OF 
LINKS ALONG THE SECOND ROUTE IS 
MINIMIZED 



. 4/ 

. COMBINE THE FIRST AND SECOND ROUTES 
TO OBTAIN TWO NON-OVERLAPPING PATHS 
CONNECTING THE SOURCE AND 
DESTINATION NODES 
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IMPLEMENT ONE PATH AS THE PRIMARY ■:^ljO 
CIRCUIT AND THE OTHER PATH AS THE 
PROTECTION CIRCUIT 




FIG. 3 



SET S = 1 
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STARTING AT SOURCE NODE, FIND ALL 

PATHS (IF ANY) WHOSE SUM OF 
ADMINISTRATIVE WEIGHTS EQUALS S 



DO ANY SUCH PATHS CONNECT THE 
SOURCE AND DESTINATION NODES? 
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SET S = S + 1 



SELECT ONE SUCH PATH 
AS THE FIRST ROUTE 
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FIG. 13 



